
def is_prime(num):
    # проверка на 0,1,четность , и кратность 2 или 3
    prime = num > 1 and (num % 2 != 0 or num == 2) and (num % 3 != 0 or num == 3)
    i = 5
    d = 2
    while prime and i * i <= num:
        prime = num % i != 0
        i += d
        d = 6 - d 
    return prime 
       
result = []   
number = input()   
for i in range(len(number)):  # перебираем все цифры , сдвигаясь вправо
    for k in range(i + 1,len(number) + 1): # добавляем по очереди циры справа
        a = int(number[i:k])  # присваивае получившееся число
        # print(f"{a=}") # для контроля выводим получившееся значение
        if is_prime(a):  # если число простое 
            result += [a]   # добавляем в массив результатов
final = max(result) if result else 0 # если массив не пустой берем максимальное значение

print(final)